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3. (amended) The method of claim 1 in which [one of the position values comprises 
a] the position-in-level value offset comprises [in the form of] a non-integral number. 

4. (amended) The method of claim 3 in which the position-[with]in-level value 
comprises a [node-in-value level] node-in-level value identifying one node plus a floating-point 
number representing an offset of the position from that node. 



5. 



The m^hod of claim 1 further comprising 

using/the [hierarchy] position in the space to identify a focus of a user's view of 
theyfiierarchy 

(Smended) A method comprising 
/ tjiviqing area on a display into subareas; 

[displaying representations of nodes of a hierarchy in a space on a display, each 
node representation fully occupying a subspace within the space, and] 

allocating [the space entirely to the subspaces.] nodes of a hierarchy of nodes 
respectively to each of the subareas; 

displaying, \n the area, a node representation for each allocated node, the node 
representation occupying the entire subarea to which the node is allocated; and 

receiving an indication of an action to be taken, the indication being received at 
any arbitrary position withiiUhe subarea. ^ 



ftf J^^' (amended) The method of claim^Ef in which the nodes in the hierarchy are 
/organized in levels [in the hierarchy] and at least some of the [space is] nodes of one level are 
1 [allocated among the levels so that one levelis] fully represented in a [dimension] direction of the 
display that corresponds to [changing] different levels^ and at least some of the nodes of levels of 
the hierarchy above and below the one^evel are at least partially represented. 

8. (antoided) The method o,f claim 7 in which each of the levels is represented as a 
^and of node representations in the [space\ area , nodes represented in one band have a parent- 
child relationship with\iodes represented inan adjacent band, and 2 within a band 2 the area 
[space] is [allocated] divided so that the [subspace of a parent] subarea allocated to a parent node 
has the same [dimension] Extent along the bandVs the sum of [the dimensions of its children 
along the adjacent band] the\extents of the subareas in the adjacent band that are allocated to the 
children of the parent nofe . \ _\ 
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A \aethod comprising 
for \ node in a hierarchy of nodes, 

rendering a container associated with the node and a representation of information 
associated with the node, the container having dimensions that change with an amount of space 
dynamically allocated to the node based on a changing focus in the hierarchy, the representation 
having unchanging dimensions, 

drawing tfye container and the representation on a display, and when the focus 

changes, 

re-rendering the container with updated dimensions and drawing the container on 

the display, 

and, without ije-rendering, copying the rendered representation to a new location. 
The method of clainw^ n^wtach the drawn container indicates the node's position 
in the hierarchy and its relationship to nearby nodes. 

T. The method of claim H) in which the representation includes graphics or text or 





(an^ended) A method comprising 

receiving information indicating a displacement of a us^r input device within a 
two-dimensional frame^f reference, and 

translating ^ amount of indicated displacement in at least one of the dimensions 
to a rate of change of position in a hierarchy [position used to identify a focus of] corresponding 
jg a usefg^view] focus [of th^hierarchy]. * ff^^ 



j^Cp ^fsf (amended) The method of claim /Jf2^in which one dimension represents a depth in 
_the hierarchy and the other dimension represents [position-within-level] position-in-level . 



/ 14. (Cancelled) The 
depth in the hierarchy and the other 





f claim 12 in which one dimension represents a level 
sion represents position-within-level. 



(amended) A method composing 

displaying a representation of a portion of a hierarchy of nodes to a user, 
[asfociating with each node an action to be performed by an application, the action being other 
than navigation of the hierarchy, and] 
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enabling a user to navigate in the displayed representation of the portion of the 
hierarchy by a first tVpe of user-interface action and allowing, by a second type of user-interface 
action the selection o nany currently represented node, 

reporting each selected node to an application to invoke node-specific behavior in 
the application, the node* specific application being other than generating a representation of the 
hierarchy, and the application being other than the graphical user interface used to represent the 
hierarchy; and 

enabling a usfer to trigger the action associated with a displayed node of the 
L hi erarchy by invoking the noq p using a se cond type of user-interface action. 
The method of claimjoin wl 



which the first type of action comprises dragging. 




j^y^/^ ( amenc * ec *) The method of claim^in which the second type of action comprises 
clicking and releasing . ^ 
(amended) A method comprising 

displaying a representation of a portion of a hierarchy of nodes, 
providingXa software emulation of a return-to-center input device for enabling a 
user to navigate the hierarchy, 

in response toSthe user manipulating a non-return-to-center input device to 
indicate an intended manipulation of the emulation for navigating the hierarchy, treating the 
^jo^er's manipulation as a manipula tion of the return-to-center input device. 




7® g 'V 

The method of claim/^8"in which the non-return-to-center input device comprises 
a computer mouse, trackball, or pad. j ^ 

^\ The method of claim^S^in which the return-to-center input device comprises a 

ioyst 5*f . /fl 

^^21 . The method of claim^S in which the emulation includes rendering the device on a 

g-p^fl. The method of claim y& in which the response to the user manipulation is to 
change a focus position in the hierarchy. 
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£ -23. The method of claim^z in which the focus position is changed by periodically 
adding a focus increment vector to a focus position, the focus increment vector being a function 
of the v^tor by which the emulated controller is displaced. 

^^^^ The method of claim^inA^ich the user manipulating the non-return-to-center 
controller in a single dragging action enables the user to view an arbitrarily large hierarchy of 
nodes.^ t/ # ^2^" 



I 

The method of claim in which the function is nonlinear to permit the user to 
vary navigation velocity over a wide two-dimensional range. 
S^^T26. (amended) A method comprising 




at a Mient device, displaying information about a portion of a hierarchy of nodes, 
the portion changing \s a focus position changes, [including a node at the top of a sub-hierarchy 
of the hierarchy], 

[as a user's navigation causes sub-hierarchies to approach view in the displayed 
information,] fetching, from a serve r, as a result of no user interaction other than navigation, 
information about portions of the [sub-]hierarchy that [is] are approaching view , including 
information not previously fetched about child nodes of currently displayed nodes, and 

representing eact^ node as the displayed portion of the hierarchy changes to 
include the node. \ 

27. (amended) A methbd comprising 

receiving at a server \ request from a client for information about a hierarchy 

[definition], 

in response to the request, providing to the client information about only a portion 
but not all of the hierarchy [definition], \he portion including references to information about 
[referencing] other portions of the hierarch y, and 

determining the size of the portion to be provided to the client adaptively based on 
parameters for optimizing communication between the server and the client . 

l&r The method of clainwTin which each of the portions comprises a sub-hierarchy 
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jT~29. (cancelled) The method of cMriK27 further comprising determining the size of 
the portion to be provided to the client adaptively based on parameters for optimizing 
L communication between the server and the client. 

^§ ^f&r^ The method of claim^7' in which the server automatically builds a hierarchy 
definition portion that is as near as possible in size to a given minimum portion size. 

The method of claim ^in which the server generates references to sub- 

hierarc hies and includes them with definitions o f nodes of the porti nn p ^-nviHpH — . 

— . 32: — -(am&nded}" A web page comprising 

^Qf an'arek that provides a navigational interface that permits continuous navigation 

based on a user's continuous activation of a user interface device, of a hierarchy of nodes , the 
interface displaying information about a portion that is less than all of the hierarchy at one time, 
the portion changing apparently continuously in response to the user's continuous activation of 



the user interface device. 



33. The web page of edaim 32 in which the nodes comprise links to other web pages. 



(amended) A web browser component comprising 

soltvfl&re that provides a user interface window that permits continuous navigation 
based on a user's contmuflus activation of a user interface device, of a hierarchy of nodes , the 



interface window displayji 



lation about a portion that is less than all of the hierarchy at 



one time, the portion changing apparently continuously in response to the user's continuous 



activation of the user interfackdevice. 



35. 
s 36. 
web page. 



The component of claHjn 34 in which the nodes comprise linkstoweb pages. 
The comptonen^of claim 35 in which the window occupies less than 25% of the 




37. 



(amended) 
a [device] j 



ser : 



interface comprising 
bess that permits continuous non-discrete navigation of a hierarchy 



[for selecting from a hierarchy} of nodes and selection of any of the nodes currently displayed . 



38. The user interface of cla\m 37 in which the hierarchy comprises a hierarchical 
notion menu. 



39. The user interface of claim\37 in which the hierarchy comprises a hierarchical file 



system. 



Applicant : Stanley W. Lyness Attorney Wocket No.: 10835-002001 

Serial No. : 09/322,720 v 
Filed : May 28, 1999 
Page' : 7 

40. The userlinterface of claim 37 in which the hierarchy comprises a document 
encoded in XML or an extension thereof. 

41 . The user interface of claim 37 in which the hierarchy comprises a hierarchical 
index constructed from a document, list, or table. 

42. The user intel^ace of claim 37 in which the hierarchy comprises an encoded 
hierarchy. 



\ 43. (amended) The user interface of claim 37 in which the [encoded] hierarchy 
comprises the Dewey Decimal Sy stem. 

44. The user interface of claim 37 in which the hierarchy comprises categorized 
* products. 

45. The user interface of &laim 37 in which the hierarchy comprises postal addresses 
or other location by geographic regiom 

46. The user interface of claim 37 in which the hierarchy comprises characters 
belonging to a character set to be selected for text entry. 

47. The user interface of claim 37 in which the hierarchy comprises a corpus which is 

V \ 

not hierarchical in its native form and upofy which hierarchy has been imposed using a similarity- 
seeking technology. 



48. (amended) A method comprising 

displaying a portion that is less than all of a hierarchy at a browser, 
enabling a user to navigate continuously through levels and nodes of the hierarchy 
based on a user's continuous activation of a user interface device, the portion that is displayed 
changing apparently continuously with the userfe continuous activation of the user interface 
device , and 

during navigation delivering portions of the hierarchy from a remote server to the 
browser in time to enable the continuous navigatic 
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